Khi Trần Thắng khởi binh chống nhà Tần, Lịch Thương tụ tập trai tráng trong vùng hưởng ứng, được 4000 người[2].

Năm 207 TCN, Lưu Bang mang quân đánh nhà Tần, đến Trần Lưu. Lịch Thương cùng anh là Lịch Tự Cơ đi theo, nhập vào quân Lưu Bang. Trong khi Lịch Tự Cơ làm mưu sĩ bày đặt mưu kế thì Lịch Thương làm tướng xông pha ngoài mặt trận, tham chiến trong nhiều trận, lập được công trạng.

Năm 206 TCN, Lưu Bang vào Quan Trung diệt nhà Tần. Sau đó vì thế yếu, Lưu Bang phải nhường Hạng Vũ làm chủ chư hầu và được phong làm Hán vương. Lịch Thương được Lưu Bang phong làm Tín Thành quân, đô úy Lũng Tây. Sau đó Lịch Thương được phong 6000 hộ ở huyện Vũ Thành làm thực ấp.

Sau đó Lưu Bang đông tiến đánh Hạng Vũ, Lịch Thương tham chiến. Trong trận Cự Giã, ông đụng độ với tướng Sở là Chung Ly Muội. Cuối cùng Lịch Thương đánh thắng quân Sở, được Lưu Bang gia phong thêm 4000 hộ nữa.